package interview.jd;

/**
 * @author why
 * @data 2021/8/13
 *
 * N级台阶（比如100级），每次可走1步，2步，3步，求总共有多少种走法？
 */
public class SuanFa {
    public static void main(String[] args) {
        System.out.println(find(20));
    }

    public static int find(int num) {
        switch (num) {
            case 0:
                return 0;
            case 1:
                return 1;
            case 2:
                return 2;
            case 3:
                return 4;
            default:
                return find(num - 1) + find(num - 2) + find(num - 3);
        }
    }
}
